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Abstract. Let K be a field of characteristic zero and suppose that / : N — > K satisfies a 
recurrence of the form 

d 

f(n) = y>i(n)/(Ti-*), 



i=i 



for n sufficiently large, where Pi(z), . . . , Pd{z) are polynomials in iC[z]. Given that Pd(z) is 
a nonzero constant polynomial, we show that the set of n £ N for which f(n) = is a union 
of finitely many arithmetic progressions and a finite set. This generalizes the Skolem-Mahler- 
Lech theorem, which assumes that f(n) satisfies a linear recurrence. We discuss examples and 
connections to the set of zero coefficients of a power series satisfying a homogeneous linear 
differential equation with rational function coefficients. 



1. Introduction 

The Skolem-Mahler-Lech theorem is a well-known result that describes the set of solutions to 
an equation f(n) — 0, where f(n) is a sequence given by a linear recurrence. Throughout this 
paper, we take N := {0, 1,2,.. .}. 

Theorem 1.1. (Skolem-Mahler-Lech) Let K be a field of characteristic zero and let f : N — > K 
be a sequence satisfying a linear recurrence over K ; that is, a recurrence of the form f{n) = 
Sj=i a jf( n ~~ j)i f or n > d, with ai, . . . , aj, G K . Then the set {n £ fj : f(n) = 0} is a union of 
finitely many arithmetic progressions and a finite set. 

This theorem was first proved for linear recurrences over the rational numbers by Skolem |32j , 
and it was then proved for linear recurrences over the algebraic numbers by Mahler 22 . The 
version above was proved first by Lech [20] and later by Mahler [23] [24] . Further background 
about linear recurrences and the Skolem-Mahler-Lech theorem can be found in the book by 
Everest, van der Poorten, Shparlinski, and Ward [13]. There are many different proofs and 
extensions of the Skolem-Mahler-Lech theorem in the literature [3j [4] [6j El |T7l EH [29] — all known 
proofs of the Skolem-Mahler-Lech theorem use p-adic methods in some way, albeit sometimes in 
a disguised manner. 

Recall that if K is a field, then / : N — > K satisfies a linear recurrence over K if and only if 



f(n)z n G K[[z]_ 



is the power series expansion of a rational function in K{z). Stanley [331 Theorem 2.1] shows 
that 

{Rational power series} C {Algebraic power series} C {Differentiably finite power series}. 

Algebraic power series comprise the power series F(z) G ^[[z]] which satisfy a nonzero polynomial 
equation P(z, F(z)) = with P(z,y) G K[z, y]. The set of differentiably finite power series F(z) 
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are those that satisfy a non-trivial homogeneous linear differential equation with rational function 
coefficients: 

(1.1) £q i(z) |_ F(z) = o. 

Definition 1.2. Let K be a field and let / : N — >• K be a if -valued sequence. We say that f(n) 
is holonomic if the power series 

oo 
n=0 

is differentiably finite. 

It is straightforward to show that a A'- valued sequence f(n) is holonomic if it satis- 
fies a polynomial-linear recurrence; that is, there exist a natural number d and polynomials 
Pq(z), . . . , Pd{z) 6 K[z], not all zero, such that 

d 

(1.2) 2^-(n)/(n-i) = 0, 

i=0 

for all sufficiently large n (see Stanley [33l Theorem 1.5]). It will be convenient to use this 
characterization of holonomic sequences throughout this paper. 

Differentiably finite power series and holonomic sequences have been extensively studied by 
several authors jTOl HU HS1 [16j [33j ES] , and many important sequences arising naturally in com- 
binatorics, number theory, and algebra have been shown to be holonomic [9l [16j EU E3 E3]. A 
number of significant results, including the following, have employed holonomic methods: (i) 
Apery's proof of the irrationality of C(3) used a sequence satisfying a polynomial-linear recur- 
rence (see van der Poorten's survey [27]); (ii) Wilf and Zeilberger [35 showed how the theory 
of holonomic sequences could be applied to the "automatic" proving of combinatorial identities; 
and (iii) Bousquet-Melou [5] applied the theory to enumeration of walks in the quarter plane. 

In light of the well-behaved nature of the zero set of a sequence satisfying a linear recurrence 
over a field of characteristic zero, it is natural to ask whether a similar result holds for holonomic 
sequences. Indeed, Rubel |31[ Problem 16] asked: does the conclusion of the Skolem- Mahler-Lech 
theorem hold for all holonomic sequences ? The strongest result in this direction is due to Bezivin 
[7j and Methfezzel [25] : the set of zeros of a holonomic sequence can be expressed as a union of 
finitely many arithmetic progressions and a set of zero density. (Bezivin assumed that and oo 
are not irregular singular points of the corresponding linear differential equation.) Laohakosol 
[T5] and Bezivin and Laohakosol [8] showed that the answer to Rubel's question is 'yes', provided 
additional technical conditions on the associated differential equation hold. (There is an error in 
the first paper of Laohakosol which is repaired in the subsequent paper with Bezivin.) 

We are able to give an affirmative answer to Rubel's question in the case that the recurrence 
has a reciprocal property (see Stanley [331 §3]), namely the recurrence can be 'run backwards' in 
a well-behaved way. 

Theorem 1.3. Let K be a field of characteristic zero, let d be a positive integer, and let 
P\(z), . . . , Pd{z) £ K[z] be polynomials with Pd(z) a nonzero constant. Suppose that f : N — > K 
is a sequence satisfying the polynomial-linear recurrence 

d 

(1.3) f(n) = £i>-(n)/(n-i) 

i=l 

for all n sufficiently large. Then {n G N : f{n) = 0} is a union of finitely many arithmetic 
progressions and a finite set. 

This theorem generalizes the Skolem-Mahler-Lech theorem, which asserts that the conclusion 
holds provided P 1 (z), . . . , Pd(z) are constant polynomials. We note that the reciprocal prop- 
erty of Stanley mentioned above is given by the assumption that Pd{z) is a nonzero constant 
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polynomial — this allows the recurrence to be rewritten as 

d-l 

f(n) = J2 XP d- l (n + d)f(n + i)-Xf{n + d), 
i=i 

where A = — 1/Pd(z), a nonzero element of K. Thus the definition of f(n) extends to all neZ. 

The proof of Theorem 11.31 uses p-adic methods and consists of three steps. The first step uses 
an argument of Lech to show that one can assume the base field K is Q p , for some prime p, and 
the nonzero coefficients of the polynomials Pi(z) in (| 1 . 3|) are units in the p-adic integers. The 
next step involves showing that there exists a positive integer b such that for c £ {0, — 1}, 
the sequence f(bn + c) can be embedded in an 'analytic arc', in the sense that there exists a p-adic 
analytic map g : 7L p — > 7L p such that g(n) = f(bn + c). We then use a theorem of Strassman (see 
§2) to show that {n € N : f(bn + c) — 0} is either finite or N. The difficult step is the second 
step, in which one must find a p-adic analytic map that agrees with a subsequence on the natural 
numbers. In the case that f(n) satisfies a linear recurrence over a field K, it is well-known (see, 
for example, Everest, van der Poorten, Shparlinski, and Ward [131 Section 1.1.6]) that there 
exist constants S K and ot\,... ,a m G K such that, for some positive integer N and all n 
sufficiently large, we have 

m N 

/( n ) = XX~<-"'"''- 

i=l j=0 

Lech used this fact to show that if K = C p and — l| p < p -1 /^ -1 ) then the map 

m N 

g( z ) ■= XX"-< '-"'"< 

i=l j=0 

will be an analytic map that converges absolutely on the closed unit ball of C p . Such an expression 
for f(n) is not available when one works with holonomic sequences, and additional work is needed 
to obtain the embedding into a p-adic analytic arc. 

2. Preliminaries 

This section has some of the p-adic results necessary to prove Theorem 11.31 We start with 
an embedding theorem due to Lech [50] — this result can be regarded as a p-adic analogue of the 
Lefschctz principle. 

Lemma 2.1. Let Kq be a finitely generated extension of Q and let S be a finite subset of Kq. 
Then there exist infinitely many primes p such that Kq embeds in Q p ; moreover, for all but 
finitely many of these primes, every nonzero element of S is sent to a unit in 7L p . 

Proof. The first-named author [3j Lemma 3.1] used the Chebotarev density theorem (see Lang 
p~8l Theorem 10, p. 169]) to show that the set of primes p having the required property has 
positive density. □ 

The other main result from p-adic analysis required is Strassman's theorem 34 , which asserts 
that if a power series f{z) £ Qp[[z]] converges in the closed p-adic unit disc 



B Qp (0;l) := {aeQ p : \a\ p < l} (= Z p ), 

and has infinitely many zeros in this disk, then it is identically zero. A power series f(z) G Q p [[z]] 
that converges in the closed p-adic unit disc will be called a rigid p-adic power series. 

To prove Theorem II .3[ we use the following ring M.V p \z\ of polynomials. 
Definition 2.2. Given a prime p, let M.V p \z\ be the subring of the polynomial ring Q p [z] 
consisting of the polynomials which map Z p into itself. 

Clearly Z p [z] C MV p [z] C Q p [z]. A theorem of Mahler [351 P- 49-50] shows that for p a prime, 
(2.4) MP p [z] = |X ai f Z ) : w>0andQ!iGZj,l. 



=o 
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3. Proof of Theorem 11.31 

In this section we prove our main result. We begin with a simple lemma. 

Lemma 3.1. Let p be prime and suppose that Q\(z), . . . , Qd{z) G MV p [z\ are such that each is 
congruent modulo p A4V p [z] to a polynomial in MV p [z] of degree at most N . Then there exist 
Hi(z), . . . , Hd{z) G MV p [z], each of degree at most N + 1, with i?i(0) = • • • = i?d(0) = 0, such 
that 



(3.5) 



" Hi{z+1) ' 




" H x {z) - 




' Qi(z) ' 


_ H d (z + 1) _ 




_ H d (z) _ 




_ Qd{z) _ 



(mod pMV p [z\). 



Proof. It is no loss of generality to assume that Qi(z), . . . , Qd(z) each have degree at most N. 
Thus 

N 



with each G Z p . Let 
(3.6) 



k=0 



N 
k=0 



Z 

k + l 



Then Hi(z) G MV p [z], and it is of degree at most N + 1. It is easy to check that this gives a 
solution to equation p.5[) . using the identity 



z + 1 
k + l 



z 

k + l 



Furthermore, i?i(0) = for 1 < i < d. 



□ 



To create analytic maps for the modified version of the p-adic analytic arc lemma, we will use 
the following lemma about a subalgebra of M.V p [z\. 

Lemma 3.2. Given a prime p and a positive integer m, let 



1 + J2p 1 H 1 (z) j € Z p ,Hi{z) € MV p [z},deg(Hi(z)) < 2i - 1 
»=i 



+ \ j + Y<P lH *( z ) n>l,je Z p ,Hi(z) G MV p [z],deg(Hi(z)) < 2i 



and 

Then T m is a Z p - subalgebra of M.V p \z\. Moreover, if a £ pZ p and f3 G Z p , then for any 
polynomial P(z) G Tj v \z\, one has P(/3 + az) G T m , for m > 1. In particular, Z p [pz] G T m for 
m > 1. 

Proof. Since T m is closed under addition and multiplication by p-adic integers, to show T m is a 
Zp-algebra, it is sufficient to show that T m is closed under multiplication. Since T m is contained 
in the Z p -span of the constant function 1 and elements of the form p l H{z) for some i > 1 
and H(z) G M.V p \z\ a polynomial of degree at most 2i — 1, it suffices to check that if i and j 
are positive integers and H(z),G(z) G MV p [z] are polynomials of degrees at most 2i — 1 and 
2j — 1 respectively, then the product p l H(z) ■ pPG(z) lies in T m . Note that this follows since 
H{z)G(z) G A4V p [z] has degree at most 2{i + j) — 2 and so the product is of the form p l+ i~L(z) 
for some L(z) G MV p [z] of degree at most 2(i + j) — 2. 

Next suppose m > 1, a G p^ p , /3 G 7L P , and P(z) G Z p [z]. Then a in pZ p implies /3 + az £ T m ; 
and since T m is a Z p -algebra, it follows that P(f3 + az) G T TO , and so, in particular, Z, p [pz] C 

r m . ' □ 
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Given a positive integer d and a ring R with identity element, we let M d(R) denote the set of 
d x d matrices with entries from R. When working with a matrix ring Md(R), we take I to be 
the d x d identity matrix. 

Lemma 3.3. (Analytic arc lemma) Let d be a natural number, let p > 5 be prime, let v = 
[vi ■■■ v d ] T £ 7L d p , and let A(z) := (a^z)) G M d (Z p [pz}) with A(0) = I (mod pM d (Z p ). Then 
there exist rigid p-adic power series fi(z), . . . , fd(z) such that /j(0) = Vi for i £ {1, . . . , d} and 



' ft(z + l) ' 








= A(z) ■ 




_ fd(z + 1) . 




. fd(*) . 



Proof. Let S m and T m be as in the statement of Lemma 13.21 The desired tuple (/i(z), . . . , fd(z)) 
of power series will be successively approximated by tuples of polynomials (Gi i j(z), . . . , Gdj(z)), 
that is, fi(z) - Gij(z) £ p> MV p [z], for 1 < i < d and j > 0. Let 

Gi,o(z) := Vi for 1 < i < d. 

It will be proved, by induction on m, that one can recursively find iJ^ m (z) £ MV p [z], for 
1 < i < d, such that by setting 

m 

(3.7) G hm (z) ■•= Vi + J2p kH M> 

k=\ 

one has the following three conditions holding: 

(i) H i>m (0) = for 1 < * < d; 

(ii) H hrn (z) £ S m , for 1 < i < d\ 

(iii) and 

d 

G i>m (z + 1) - J2 a i,A z ) G J,m(z) £ P m+1 MV p [z}. 

3 = 1 

The base case of the induction is m = 0. In this case, conditions (i) and (ii) are vacuous, and 
(iii) holds since A(z) is congruent modulo p to the identity matrix. 

Let m > and assume that the Hi^(z) have been found, for 1 < i < d and < k < m, such 
that conditions (i)-(iii) hold for < k < m. The method is to find polynomials Hi : . m+ i(z) £ 
MV p [z] such that, with GV„ l+ i(z) defined as in (13.71) . conditions (i)-(iii) hold. 

By (iii), there are polynomials Qi, m (z) £ M.V v \z\, for 1 < i < d, such that 

d 

(3.8) P m+1 Q l , m {z) = G iim {z + l)-^2a i , j (z)G j!m (z). 

i=i 

Then Definition (|3.7I) and condition (ii) show that Gi tm (z), . . . , Gd, m (z) as well as 

G hm (z + l),...,G d , m (z + l) 

are in S m . Thus, by Lemma l3.2l and the fact that the aij(z) are in 1 p [pz], p m+1 Qi im (z) is in the 
Zp-algebra T m . It follows that 

n 

p m+1 Qt,m(z) = li,m +^2p k Qi,m,k( Z ) 
fe=l 

for some 7i !m G Z p , and for some polynomials Qi. m ,k(z) £ M.V v \z\ such that deg(Qi^ nly k(z)) < 
2k — 1 for k < m and deg(Qi^ nly k(z)) < 2k — 2 for k > m. 

Consequently, p m+1 Qi, m (z) is equivalent modulo p m+2 AiV p [z} to the polynomial 

m+i 

7»,m + ^2 P k Qi,m,k{z), 
fc=l 

a polynomial in M.V p \z\ of degree at most 2m. Hence Qi, m (z) is congruent modulo pM.V p \z\ to 
a polynomial in A4V p [z] of degree at most 2m. 
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Note that the definition (|3.7[) of Gi. m +\(z) can be replaced by 

G i<m+1 (z) := G itm (z)+p m+1 H itm+1 (z). 
To satisfy property (hi), it is sufficient to find Hi lTn +i(z) £ MV p [z], 1 < i < d, such that 

d 

G^ m (z + l)+p m+1 H^ m+1 (z + l) - J2 a *Az)(Gj,rn(z) +p m+1 H J , m+l (z)) 

3 = 1 

is in p m+2 MV p [z\, for i 6 {1, ... , d}. This expression is congruent modulo p m+2 MV p \z\ to 

d 

P m+1 QiMz)+P m+1 H t , m+1 (z + l) ~p m+1 Y,a l , J (z)H J , m+1 (z). 

However, since each ai t j(z) G 5ij + pMV p [z] 7 we see that this simplifies as 
p m+1 Qi, m (z) + P m+1 H l , m+1 (z + 1) -p m+1 H itm+1 (z) 
modulo p m+2 A4'Pp[z]. It therefore suffices to solve the system 

(3.9) Q itm {z)+H itm+1 (z + l)-H i!m+1 (z) = (mod pMV p [z]) , 

for i G {1, . . . ,d}, where each Qi tTn is congruent modulo pj\AV p [z\ to a polynomial of degree at 
most 2m. 

The hypotheses of the statement of Lemma l3.1l are satisfied by the system (|3.9p . so we conclude 
that there exists a solution [H 1 , m+ i(z), . . . , Hd, m +i(z)] 6 MV p [z] d with Hi, m+ i(Q) = for 
1 < i < d and with Hi_ m+ i(z) of degree at most 2(m + 1) — 1. Thus conditions (i)-(iii) are 
satisfied, completing the induction step. 

We set 

oo 

Mz) : r, ■ ^,-'7/, ,(:;, 
i=i 

Then each Hi.j(z) G .A/CPp[z] is of degree at most 2j — 1 and hence 
with 7ij,fe G Z p . (Let 7i,j,fc = for k > 2j — 1.) We find that 

oo 

(3.10) = Vi + J2fo,k 

k=0 

in which 

oo 

p%,k ■= ^2p j ii,j.k 

is absolutely convergent p-adically, since each 7ij,fc G Z p . To show that the series p.lOj) defines 
an analytic function on Z p , we must establish that — > as k — > oo (see Robert [30l 

Theorem 4.7, p. 354]); that is, for any j > one has /S^fe/fc! G p-'Zp for all sufficiently large fc. 
To do this, we note that jij,k = if j < (k + l)/2. Hence 

3>(k+l)/2 

It follows that |A, fe |p < p -( k + 1 )/ 2 . Since l/|fc!| p < p fe /(p-i) j we see that -» since p > 3. 

Hence /i, . . . , fd are rigid analytic maps on Z p . 

Finally, observe that the argument above showed that 

f t (z) = G id {x) (mod pi MV p [z})- 





ZERO SETS OF HOLONOMIC SEQUENCES 

It then follows from property (iii) above that 



Mz + 1) = J2 a iA z )M z ) (pod p*MV p [z]) 



for i e {1, . . . , d}. 

Since this holds for all j > 1, we conclude that 











= A(z) • 




_ fd(z + 1) . 




. fd(z) _ 



Finally, we have 



which concludes the proof. 



/i(0) = V t +J2P 3 H^(0) 



□ 



We are almost ready to prove our main result. The one remaining thing we need is to show 
how the analytic arc lemma applies to our situation. We accomplish this with the following 
lemma. 

Lemma 3.4. Let p be a prime number, let d be a natural number, and let P\(z), . . . , Pa(z) £ 
Z p [z]. Suppose that f : N — > Z p is a sequence satisfying the polynomial-linear recurrence 



f(n) = ^Pi(n)f{n-i) 



for n> d. Let 



B(z) :- 





V P d (z-l + d) P d ^(z-l + d) 

and let v := [/(0), ...,f(d- 1)] T . Then 

fin) 



••• 

1 ••• 

1 

••• P 2 (z-l + d) P^z-l + d) j 



/(n + d-1) 



B(n)B(n-l)---B(l)vo, 



for every positive integer n. Furthermore, if Pd(z) is a constant that is a unit in 7L p then the 
determinant o/B(z) is a constant that is a unit in Z p . 

Proof. For each positive integer n let 

/(») 

/(n + d-1) 
Then 

v„ = B(n)v n _i, 

for n > 1, leads to 

v„ = B(n)B(n-l)---B(l)v . 

The determinant of B(z) is Pd(z — 1 + d); hence if Pd(z) = a, a unit in Z p , then det (B(z)) equals 
that unit. □ 
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Proof of Theorem \1.3[ It is no loss of generality to assume that the recurrence in the statement 
of Theorem 11.31 holds for all n > d. Let S denote the finite subset of K consisting of the nonzero 
f(n), where < n < d, along with all nonzero coefficients of the polynomials Pi(z), . . . , Pd(z). 
Then we let K$ = Q(S), the subfield of K generated by the elements of S. By Lemma \2.1\ 
there exists a prime p > 5 and a field embedding of Kq into Q p such that the image of iS is 
contained in the units of Z p . By identifying Kq with its image in Q p , we see that there is no loss 
of generality in assuming that Px(z), . . . , Pd(z) G %> p [z], with the nonzero coefficients of the Pi(z) 
being units of Z p ; in particular, Pd{z) is a unit in Z p . Furthermore, after this identification, a 



simple induction shows that / : N 



Letting B(z) and v be as defined in the statement of Lemma l3.41 one has, for n > d, 

/(») 

B(n)B(n-l)-.-B(l)v 0l 



(3.11) 



/(n + d-1) 



and the determinant of B(z) is a unit in Z p . In addition, observe that (z + p) 1 — z l G pZ p [z] for 
all nonnegative integers i and hence, by linearity, we have that Q(z + p) — Q(z) G p1 v \z\ for all 
Q(z) G 1 v \z\. Thus we have B(z+p) — B(z) 6 pMrf(Z p [z]) , since the entries of B(z) are in Z p [z]. 

Let ip : Md{1>p) — > Md(1^/p1) be the canonical surjection. For n € Z, B(rt) G Mc((Z p ), and 
thus ip(B(n)) G M d (Z/pZ). Since M^(Z/pZ) is a finite ring, there exist natural numbers mo and 
toi with mo < mi such that 

(^(B(pmi)---B(l)) = (/3 (B(pm )---B(l)). 

Since the determinant of B(z) is a unit of Z p , the determinant of <p(B(z)) is nonzero, for i £ Z. 
Thus<^(B(i)) is in GLrf(Z/pZ) and hence <p(B(pmi) • ■ ■ B(pmo + l)) is the identity. Furthermore, 
since <p(B(n+p)) = ip(B(n)) for n G Z, it follows that for i G Z, ip(B(pmi+i) ■ ■ ■ B(pmo 

B(pmo + 1)) and hence 

ip(B(pm 1 + i)---B(pm + l + i)) = I. 



is similar to ip(B(prrii 
(3.12) 
Let 



b := p(wi\ — mo). 
. , b - 1}. Then Equation ((3712)) gives 
ip(B(c + b(n+l))---B{c + bn + l)) = 



U(Zp[z]) by 



1)- 



Suppose that c G {0, 
(3.13) 

for n G Z. Define the matrix A(z) G 

A(z) := B(c + bz)B(c + bz-l)---B(c + bz 

Since p divides a, we see that for each integer i, the matrix-valued function B(i+bz) G (Z p [pz]) 
and hence A(z) G Md(Z p [pz]). Moreover, Equation (13.131) shows that for n G Z we have 
(y£>(A(n)) = I and in particular A(0) = I (mod pMc;(Z p )). Let 

v := B(c)B(c- 1)---B(l)v . 

Then from f3~TT|) . for n > 1, 

/(c+6n) 

A(n)A(n - I ) 



/(c + 6n + rf- 1) 



•A(l)v. 



Since the hypotheses in the statement of Lemma 13.31 are satisfied by A(z) and v, we also have 
that there exist rigid p-adic power series /i(z), . . . , f d {z) such that, for n > 1, 

" fi(n) " 

' = A(n) A(n - 1) • • • A(l)v. 



Thus for n > 1, 



A(n) = f(c + bn). 
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By Strassman's theorem, 

{n £ N : /i(n) = 0} 

is either finite or equal to N. Hence 

{n £ N : f{c + bn) = 0} 

is either finite or equal to N. Let 

X := {c£ {0,...,6- 1} : /(c + 6ra) = for n € N}. 

Then 

{«eN: /(n) = 0} = Z u |J (6N + c), 

where Zo is a finite set consisting of all n such that f(n) — and n = d (mod b) for some 
(/ £ {0, . . . , b - 1} \ X. The result follows. □ 

4. Concluding remarks and examples 



We make some general remarks about Theorem 11.31 in this section. 

There are some difficulties that arise with trying to extend this argument to the collection of 
all holonomic sequences. For example, if we take 

/<») - r 

then f(n) is holonomic as it satisfies the polynomial linear recurrence 

(n + l)/(n + l)-2(2n+l)/(n) = 

for n > 0. Observe that there is no way to select a prime p > 5 and a natural number a such that 
for all c E {0, . . . , b — 1} we have a p-adic rigid analytic map G c (z) such that G c {n) = f{bn + c) 
for all n E N. To see this, suppose that we have such a prime p and a natural number 6 and let 
c = and let <?(z) be a p-adic rigid analytic map with g(n) — f(bn). Since g is continuous, there 
is some j >1 such that \g{z + p>) — g(z)\ < 1/p for z £ Z p . This then gives that 

/(6p*fc) = /(0) = 1 (modp) 

for all natural numbers k. But f(pk) = f(k) (modp) for all natural numbers k and thus we 
must have 

f(bk) = 1 (modp) 

for all natural numbers k. But if we choose £ such that p e < b < p e+1 and choose k to be the 
smallest natural number such that 2bk > p l+1 then we see that p divides f(bk) using the formula 

' 2n \ = p E,->i2Ln/^J-L2«/P : 'J ) 

/ P 

and noting that each term appearing in the sum on the right-hand side is non-positive and that 
the term is strictly negative when j =1+1. This is a contradiction. 

In an earlier paper, the authors [5] considered the set of zero coefficients to functions arising 
from solutions to a system of equations with certain prescribed properties. In many cases, the 
solution sets were algebraic functions and hence differentiably finite. The hypotheses guaranteed 
that the zero set was a finite union of arithmetic progressions along with a finite set, although 
the methods used were very different and relied on studying the behaviour of power series defined 
by systems of equations. 

It is also interesting to ask what happens in positive characteristic. Lech [20] gave exam- 
ples that showed that the conclusion of the Skolem-Mahler-Lech theorem does not hold if one 
eliminates the hypothesis that the field have characteristic 0. For example if p is a prime and 
K = ¥ p (t), then f(n) = (1 + t) n — t n — 1 satisfies a linear recurrence over K but the zero set of 
/ is {l,p,p 2 ,...}. 

Derksen [12] showed that the zero set S of a linear recurrence over a field of characteristic p > 
has the property that there is a finite-state automaton which takes as input the base p expansion 
of a number n and accepts the number if and only if n £ <S. We call such sets p- automatic sets 
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(see the book of Allouche and Shallit [5] for a more precise definition) . Recently, Adamczewski 
and the first-named author [1] have shown that the set of zero coefficients of an algebraic power 
series over a field of characteristic p > is p-automatic. It thus seems reasonable to conjecture 
that if f(n) is a holonomic sequence taking integer values and p is a prime number, then the zero 
set of the reduction of f(n) (mod p) is a p-automatic set. 

We also observe that f(n) is a holonomic Z- valued sequence that satisfies a polynomial-linear 
recurrence of the form 

d 

/(n) = ^P i (n)/(n-i), 

i=l 

then the argument we employed to prove that the zero set of f(n) is a finite union of infinite 
arithmetic progressions along with a finite set can be proved under more general conditions. In 
particular, it is sufficient that there exist infinitely many primes p for which Pd(x) does not have 
any roots modulo p. The Chebotarev density theorem (see Lang |18l Theorem 10, p. 169]) gives 
that this will occur precisely when there is some automorphism of the splitting field of Pd(x) 
over Q whose natural action on the roots of Pd{x) does not have any fixed points. 

Finally, we note that Theorem lI.3l is ineffective in the sense that if we know that our recurrence 
has only finitely many zeros, we cannot effectively bound the size of the largest zero in terms 
of data coming from the recurrence and the initial terms of the recurrence. Indeed, this is a 
notoriously difficult problem for linear recurrences and much work has been done on this problem 
by Evertse, Schlickewei, and Schmidt |14j . who showed how one can obtain a quantitative version 
of the Skolem-Mahler-Lech theorem that bounds the number of exceptional zeros and the lengths 
of the arithmetic progressions in terms of such data. 
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